package jnitest.com.fengy.ye.lambdatest;

/**
 * Created by Administrator on 2016/12/28.
 */

public class Primes {
    public static boolean isPrime(int num){
        if(num < 2){
            return false;
        }

        int k = (int)Math.sqrt(num);  //num的平方根
        int i;
        for(i = 2; i <= k; i++){ //依次用2..k之间的数去整除num，如果没有一个数能被整除，说明num是素数
            if(num % i == 0){
                break;
            }
        }
        if(i > k){
            return true;
        }
        return false;
    }
}
